Lưu trữ tập trung của các ứng dụng kinh doanh có từ những năm 1960. Bắt đầu từ thập kỷ đó, IBM và các nhà cung cấp máy tính lớn khác đã tiến hành một doanh nghiệp dịch vụ, thường được gọi là chia sẻ thời gian hoặc tính toán tiện ích. Các dịch vụ này bao gồm cung cấp sức mạnh tính toán và lưu trữ cơ sở dữ liệu cho các ngân hàng và các tổ chức lớn khác từ các trung tâm dữ liệu trên toàn thế giới của họ. [cần dẫn nguồn]

Sự mở rộng của Internet trong những năm 1990 đã mang lại một lớp điện toán tập trung mới, được gọi là Nhà cung cấp dịch vụ ứng dụng (ASP). ASP cung cấp cho các doanh nghiệp dịch vụ lưu trữ và quản lý các ứng dụng kinh doanh chuyên biệt, với mục tiêu giảm chi phí thông qua quản trị trung tâm và thông qua chuyên môn hóa của nhà cung cấp giải pháp trong một ứng dụng kinh doanh cụ thể. Hai trong số những người tiên phong trên thế giới và các tổ chức ASP lớn nhất là USI, có trụ sở tại khu vực Washington, DC và Futurelink Corporation, có trụ sở tại Irvine, California.[10]

Phần mềm như một Dịch vụ về cơ bản mở rộng ý tưởng của mô hình ASP. Tuy nhiên, thuật ngữ Phần mềm dưới dạng Dịch vụ (SaaS) thường được sử dụng trong các cài đặt cụ thể hơn:

• Trong khi hầu hết các ASP ban đầu tập trung vào việc quản lý và lưu trữ phần mềm của các nhà cung cấp phần mềm độc lập bên thứ ba, Tính đến năm 2012[cập nhật] Các nhà cung cấp SaaS thường phát triển và quản lý phần mềm của riêng họ.
• Trong khi nhiều ASP ban đầu cung cấp nhiều ứng dụng máy chủ-máy khách truyền thống hơn, yêu cầu cài đặt phần mềm trên máy tính cá nhân của người dùng, các giải pháp SaaS ngày nay chủ yếu dựa vào Web và chỉ yêu cầu trình duyệt web sử dụng.
• Trong khi đó, kiến trúc phần mềm được sử dụng bởi hầu hết các ASP ban đầu được ủy quyền duy trì một phiên bản ứng dụng riêng cho từng doanh nghiệp, Tính đến năm 2012[cập nhật] Các giải pháp SaaS thường sử dụng kiến trúc đa tầng, trong đó ứng dụng phục vụ nhiều doanh nghiệp và người dùng và phân vùng dữ liệu của nó theo đó.

Từ viết tắt được cho là lần đầu tiên xuất hiện trong một bài báo có tên "Chiến lược nền tảng: Phần mềm là dịch vụ", được xuất bản nội bộ vào tháng 2 năm 2001 bởi Bộ phận kinh doanh điện tử của Hiệp hội công nghiệp thông tin và phần mềm (SIIA).[11]

DbaaS (Cơ sở dữ liệu dạng dịch vụ) đã nổi lên như một phân loại phụ của SaaS.[12]